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1 Introduction 

Practical schemes utilizing multiple antennas in wireless communications were initially geared towards 
achieving diversity gain [3], [4]. Space-time coding work was concentrated mainly on achieving the best 
possible performance with only the channel distribution known at the transmitter. Parallely, the assumption 
that the instantaneous channel information is available at the transmitter produced work in transmission 
beamforming [8], [9], antenna selection [10] etc. The methods mentioned above dealt with transmissions 
that have a channel rate of 1 symbol per channel use or lower. All these diversity methods can be used 
even when there is only one receiver antenna. When multiple receiver antennas are available, these 
antennas were simply used to add receiver diversity gain. 

The achievable capacity of MIMO wireless communications in the presence of multiple transmitter and 
receiver antennas was perceived to be much larger, as described in the work by Telatar [1], and by Fochsini 
and Gans [2]. A step towards achieving that capacity was taken by the introduction of the layered space- 
time achitecture [5], also known as diagonal BLAST, which explains how the multi-dimensional channel can 
be used to deliver several one-dimensional streams of data, in an environment where the Rayleigh fading 
channel is known at the receiver, but not at the transmitter. V-BLAST, which is a simpler implementation, 
advocates a simple demultiplexing of the data stream instead of some specific encoding in space-time [17]. 
The corresponding receiver architecture for V-BLAST is also simpler [12]. A step closer towards achieving 
capacity is taken by assuming the availability of some channel information at the transmitter. The PARC 
method[11] is an example of such a technique. Here, the two antennas are allotted variable rates according 
to their respective channel conditions. The encoding is done separately on these two streams. In such a 
situation, the optimal receiver (in a capacity-achieving sense) was discussed by Varanasi and Guess in 
[6], [7]. The other aspect, which has to be used in conjunction with rate control of the different streams, is 
the transmission the streams over eigen-beams rather than over separate antennas. This was originally 
indicated by Telatar in [1], and elaborated upon by several others, eg. [14], [15]. It has to be noted, 
however, that the availability of channel information cannot be taken for granted, since it involves some 
reciprocity assumptions in the channel, or some feedback from the receiver. When partial channel 
knowledge is available, a criterion for switching between diversity and multiplexing was discussed in [16]. 
Recently, multiplexing mechanisms specific to CDMA, which combine code multiplexing with space-time 
multiplexing, are presented in [13]. 



2 Flexible Rate Split MIMO 

Flexible Rate MIMO is a closed loop MIMO concept. It is a possible alternative to Lucent's PARC [11], [18] . 
Simulation results have shown that it outperforms PARC. It is also a tractable extension of the current PDCH 
structure. The Flexible Rate Split MIMO concept provides a method to transmit in the currently defined data 
rates in 1X-EV-DV more efficiently. At the same time, the peak rates can be increased by additional entries 
to the link adaptation table. The current configuration of the packet data channel in the 1X-EV-DV forward 
link is shown in Figure 1. The PARC proposal suggests the transmission of two separate packets, each with 
a different packet size and modulation/coding scheme. This method is illustrated inFigure 1. Two information 
packets of sizes N t and N 2 are encoded separately and transmitted. In contrast, the FRS approach shown 
inFigure 3, encodes all the N bits, where N = Ni+ N 2 , into a single packet, and then distributes it into two 
streams. If the distribution consists of blind demultiplexing, then we arrive at the VBLAST algorithm. FRS- 
MIMO advocates an intelligent method of distributing the encoded packet into two substreams for MIMO 
transmission. The systematic bits are divided into two sets of different sizes N 1f N 2l and similarly the parity 
bits are divided in the same ratio. Then sub-packet selection algorithm acts independently on each of these 
two streams to obtain the required rate of transmission. For the first packet transmission, this selection 
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procedure consists simply of transmitting all the systematic bits and then as many parity bits as necessary. 
This procedure creates two streams with different rates attached to them, similar to the PARC procedure. 
The difference is that, in FRS-MIMO, the information bits are two encoded and interleaved across space 
and time, whereas in PARC, they are encoded only across time. Also, FRS-MIMO uses an interleaver of 
size N in its single turbo encoder, as opposed to PARC, which uses two turbo interleavers of smaller sizes 
Ni and N 2 respectively in its two turbo encoders. Since the size of the interleaver of a turbo encoder has a 
bearing on its performance, there is an additional gain associated with FRS-MIMO over PARC. 

Once the two individual streams have been created, they are transmitted across multiple antennas. The 
transmission can take the following several forms: 

• The two streams can be transmitted across two antennas, with a power imbalance. The stream 
carrying more information bits (hence higher rate) is assigned more power, while the stream carrying 
lesser information is assigned lesser power, while confirming to an overall total power constraint. 

• The two streams can be transmitted over two eigenmodes across multiple antennas. This entails the 
transmission of both streams over all the antennas, with suitable weighting. Here the number of 
transmitter antennas can be greater than two. 




Figure 1. Packet Data Channel in 1X-EV-DV 
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Figure 2. Per antenna rate control 




Figure 3. Flexible Rate Split MEMO 

Several strategies can be used to divide the power and rate among the two streams. One such technique 
based on the resultant capacity of the transmission is given in [1 1]. Let two streams be transmitted with 
powers and P 2 respectively from two antennas. Let the MIMO transmission be received by two receiver 
antennas. Let the flat channel vector ( a matrix form frequency selective fading channels) emanating from 
the first antenna be given by and from the second antenna by h 2 . Let there be an additive Gaussian 
noise of variance a 2 . Then, the capacities of the first and second streams are given [1 1] by 
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Using Lagrangian maximization with a total power constraint, the powers P, and P 2 can be determined, and 
hence the rates associated with them. This approach assumes that the first stream is detected correctly and 
cancelled from the second stream. This assumption is not always true. However, this method provides a 
straightforward way of performing the power split, and it has been adopted in the simulations below. Other 
methods of allocating power and rate include, for example, based on minimizing the average expected 
probability of error given the channel conditions. 

The advantage gained by the FRS-MIMO method over the PARC method is mainly in two aspects: 

• The packet is encoded and interleaved across space, in addition to time. This ensures that different 
portions of the packet encounter different channels, even when there is quasistatic fading. Telatar[1] 
states that encoding across space and time is better even in a bit-error-rate sense. 

• The packet is encoded as one entity rather than two smaller packets. Hence the interleaver in the 
turbo-encoder is longer and provides more gain. 

• There is scope for more advanced iterative decoder/receiver structures in the FRS-MIMO method, as 
compared to the PARC structure. 



3 Simulations 

In this section, link level simulation results are provided to demonstrate the FRS-MIMO technique. Packets 
of 1560 information bits were processed using the current 1X-EV-DV packet data channel framework for 
encoding. Flat quasistatic fading channels were generated for a 2Tx-2Rx antenna configuration. Note that, 
in a system level simulation, the packet size is not restricted to a single quantity, but can rather vary. The ' 
size of the packet will be a function of the total channel quality. The concept of FRS-MIMO is applicable in 
such a scenario also, even though these link level simulations use a fixed packet size. 

Two receiver structures were used: 

A. Max-SINR, no successive cancellation : 

The receivers for the two streams are given by: 



where hi, h 2 are the vectors depicting the channels emanating from antenna 1 and 2 respectively, 
Pi, P 2 are the powers of the two streams and a 2 is the variance of the noise, modeled as AWGN. 

B. Max-SINR for stronger stream + ideal cancellation of the first stream while detecting the second: 
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In this method, the first stream is detected using the receiver Wi as above. The second stream is 
detected after canceling the interference from the first. In actuality, one has to use the detected 
symbols of the first stream in order to perform this cancellation. Thus any errors in detected the first 
stream is propogated to the cancellation process also. In our simulations, the cancellation is 
idealized, in that, for the purposes of the cancellation, the first stream is assumed to have been 
received perfectly. 

The effective BLER is plotted against SNR is plotted in Figure 4. In V-BLAST and FRS-MIMO, the 
calculation of the BLER is straightforward, since there is only one encoded packet at each iteration. In 
PARC, the effective BLER is derived from the throughput, since there are two packets of varying sizes at 
each instant. 

In both case A and case B, as shown in FRS-MIMO is seen to be better than V-BLAST and PARC. 

The usage of eigenvectors in addition to rate and power splitting is not modeled in these simulations. This 
aspect can be expected to further improve the performance of FRS-MIMO over PARC. 
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Figure 4. MEMO: V-BLAST vs. PARC vs. FRS comparison 
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From: Shaw Steven (Nokia- IPR/Dallas) ~ ~~ SentThu 9/25/2003 2:07 PM 

To: Patent-Agency Harrington-Smith (EXT-RES/Usa) 

Cc: 

Subject: FW: 17678 Flexible Rate Split Algorithm for MIMO 
Attachments: 



Please bring 17678 to top of to do list. I would forward the paper to you when I have received it. Sorry for the change in priority 
dates. 

BR, 

Steven 

> Original Message 

> From: Raghothaman Balaji (NRC/Dallas) 

> Sent: Thursday, September 25, 2003 10:57 AM 

> To: Shaw Steven (Nokia-IPR/Dalias) 

> Subject: RE: 17678 Flexible Rate Split Algorithm for MIMO 
> 

> Hi Steven, 
> 

> Yesterday I had sent an email saying that mid-October is ok. 

> BUT, upon further discussion, we have changed our mind. We would like to file a provisional and submit the paper as soon as 
possible, since we think that there are some other groups around the country working on this problem, and we don't want to take 
chances. Please let me know if this is ok with you. 

> As I said in my earlier email, I will give you a draft of the paper by Monday or tuesday. 
> 

> Regards, 

> Balaji 
> 

> — Original Message 

> From: Shaw Steven (Nokia-IPR/Dallas) 
r > Sent: 23 September, 2003 11:49 

> To: Raghothaman Balaji (NRC/Dallas) 

> Subject: RE: 17678 Flexible Rate Split Algorithm for MIMO 
> 

> I gave them a soft date of October 18. They are starting drafting and can incorporate your latest proposed paper. Do you need 
the application filed earlier then mid October? 

> 

> BR, 
> 

> Steven 
> 

> « Message: RE: 17678 Your Ref: 873.0134.U1(US) » 

> 

> Original Message 

> From: Raghothaman Balaji (NRC/Dallas) 

> Sent: Monday, September 22, 2003 1:49 PM 

> To: Shaw Steven (Nokia-IPR/Dallas) 

> Cc: Patent-Agency Novakov (EXT-RES/Dallas) 

> Subject: RE: 17678 Flexible Rate Split Algorithm for MIMO 
> 

> I am massaging the paper draft. Will send you in a few days. 

> If the patent application draft is in an advanced stage, then we can think of waiting for that instead of doing a provisional. Is 
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there some indication of when the patent app draft will be ready ? 
> 

> Regards 

> Balaji. 
> 

> Original Message 

> From: Shaw Steven (Nokia-IPR/Dallas) 

> Sent: 22 September, 2003 13:46 

> To: Raghothaman Balaji (NRC/Dallas) 

> Cc: Patent-Agency Novakov (EXT-RES/Dallas) 

> Subject: RE: 17678 Flexible Rate Split Algorithm for MIMO 
> 

> Any disclosure outside Nokia may affect the novelty of non-US applications. 

> 

> We can file a provisional, based on what you plan to disclose and follow-up with the formal application. Do you have a draft of 
the paper yet? 

> 

> BR, 

> 

> Steven 
> 

> Original Message 

> From: Raghothaman Balaji (NRC/Dallas) 

> Sent: Monday, September 22, 2003 1:37 PM 

> To: Shaw Steven (Nokia-IPR/Dallas) 

> Subject: 17678 Flexible Rate Split Algorithm for MIMO 
> 

> Hi Steven, 

> Is Bob Kelly doing the patent application for 17678 ? 

> We would like to submit a paper to a journal based on this idea in the very near future. My understanding is that submission to a 
confidential peer review does not constitute disclosure... But please clarify. Should I wait for the patent application to be submitted ? 

> 

> Regards, 

> Balaji 
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From: Patent-Agency Harrington-Smith (EXT-RES/Usa) Sent:Thu 10/9/2003 6:07 AM 

To: Raghothaman Balaji (NRC/Dallas) 

Cc: 

Subject: Flexible Split Rate MIMO invention 
Attachments: 



Hello Mr. Ragothaman, 

I am drafting a patent application for your split rate MIMO invention and would like to discuss it 
with you to clear up some points on which I am not clear. I left you a voice mail on Monday, but I 
fear you may not have received it. Please call me at 203/925-9400, ext 12, at your convenience 
when you have some time. Nokia has asked that we get this application filed right away, so I'd like 
to get a draft out for your review as soon as possible. 
Best Regards, 
Jerry Stanton 
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From: Raghothaman Balaji (NRC/Dallas) SentThu 10/23/2003 10:53 AM 
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Subject: RE: Flexible Split-Rate MIMO: NC17678 (873.0134) 
Attachments: Q 873.0134DftPatApDl , n-Balaii'$Comments.doc(123KB) 



Hi Jerry, 

Please find comments in the attached document. 

More comments will follow, focussing more on the claims. I will also try to give a concrete example as you had asked. 
Sorry for the delay., things have been pretty hectic. 

Regards, 
Balaji. 
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To: Raghothaman Balaji (NRC/Dallas) 

Subject: RE: Drawings for Flexible Split-Rate MIMO: NC17678 (873.0134) 



Hello Balaji: 

Attached is a draft patent application for your FRS-MIMO invention with your new figure incorporated as Figure 4. I used it to 
replace the former FRS-MIMO packet diagram from your original disclosure, which overlaps the new drawing. This draft has not yet 
been reviewed by my supervising partner, Harry Smith, but I wanted to get this to you prior to the weekend since I think our time is 
running short. Two areas in the detailed description section in bold pose questions for you that I think we should answer in the text, 
even if they don't broaden the claims. The second, a detailed example with feedback and sizes of subpackets and transmission 
packets, will greatly help from an enablement perspective. Also, for Figure 4, should the turbo coder block 66 extend to include the 
blocks of bits 68, 82, the interleavers 70, and the combiners 84? How does Fig. 4 square with the preferred embodiment that uses a 
single interleaver of size N, where the input packet is size N? 

Thanks for the new drawing, and I hope we can get this finalized prior to your presentation. Please provide any comments by phone 
(203/925-9400, ext 12), fax (203/944-0245), or email at your convenience, and also let me know when you will be making your 
presentation or submitting your paper so I know the deadline to have this filed. 
BR, 

Jerry Stanton 
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Subject: RE: Drawings for Flexible Split-Rate MIMO 



Hi Jerry, 

I am attaching a figure which will hopefully give a clearer picture of the algorithm. 

Regards, 
Balaji. 
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From: Raghothaman Balaji (NRC/Dallas) SentMon 11/10/2003 2:04 PM 

To: Patent-Agency Harrington-Smith (EXT-RES/Usa) 

Cc: 

Subject: RE: NC17678 Revised Draft, FRS-MIMO 
Attachments: 



NC17678Draftl0-24wChanees ll-08Balaii.doc(132KB) 



Jerry, 

Here is the document with my comments. 

Regards, 
Balaji. 
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From: Patent-Agency Harrington-Smith (EXT-RES/Usa) 

Sent: 03 November, 2003 09:43 

To: Raghothaman Balaji (NRC/Dallas) 

Subject: NC17678 Revised Draft, FRS-MIMO 



Hello Balaji: 

Attached is a revised draf per your comments of 10-23. I apologize for not sending this sooner, but I was expecting you to send me 

a more detailed example to put into the text before your next review. The figures are attached as a separate .pdf, and changes to the 

text are highlighted for your convenience. 

BR, 

Jerry 
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